Activité "Coloration de graphes : introduction"

Un graphe est un objet mathématique composé de sommets (représentés par des points), reliés par des arêtes (représentées par des lignes droites ou courbes). La coloration de graphes consiste à colorer chaque sommet du graphe de telle manière que deux sommets reliés par une arête n'ont pas la même couleur. Découvrez et pratiquez la coloration de graphes qui n'est pas seulement un jeu d’enfant, mais aussi un outil puissant et polyvalent avec des applications allant de l’allocation de fréquences dans les réseaux à la planification d’emploi du temps. Cette activité, qui peut se pratiquer en grandeur nature, sur plateau ou sur posters, permet de travailler de manière progressive le raisonnement logique et en particulier le fameux "si ... alors ...".